Міністерство освіти та науки України Національний університет «Львівська політехніка» Кафедра САП КУРСОВИЙ ПРОЕКТ З курсу: «Розроблення систем комп’ютерного проектування» На тему: «Програмування додатку до P-CAD 2001» Допущений до захисту:  -Львів 2010р- Інститут: _________ІКНІ ________ Кафедра: ___ _____ САПР _____________ Спеціальність: __________Інформаційні технології проектування__________ Завдання На курсовий проект студентові _________________________Горук Тарас Ігорович___________________________ Тема курсової роботи: «Програмування додатку до P-CAD 2001» Термін здачі студентом закінченого проекту «__» _________ 2010 року Вхідні дані до проекту ____________________________________________________________________________________________________________________________________________ Зміст розрахунково-пояснювальної записки: __________________________________________________________________________________________________________________________________________________________________________________________________________________ Дата видачі завдання «__» __________ 2010 року Викладач: ________________________________________ (Підпис) Керівник: ________________________________________ (Підпис) Завдання прийняв до виконання: _____________________ (Підпис) РЕФЕРАТ Дана пояснювальна записка складається з 49 аркушів тексту та 13 рисунків. В процесі роботи над даним курсовим проектом, було використано кілька інформаційних джерел у тому числі мережа Internet. Метою даної роботи є проектування додатку до підсистеми P-Cad PCB. Список скорочень АС – автоматизована система САПР – системи автоматизованого проектування РЕА – радіо електронна апаратура ДП – друкована плата КП – контактна площадкаКалендарний план № п/п Назви етапів виконання курсового проекту Термін виконання етапів курсового проекту Примітка                                                          Студент: _______________________________ (Підпис) Викладач: ______________________________ (Підпис) Зміст Завдання на курсову роботу 2 Анотація 3 Календарний план 5 Вступ 7 Характеристика об’єкту проектування 10 Огляд інформаційних джерел 13 Існуюча підсистема за тематикою курсового проекту 18 Системний аналіз об'єкту проектування 19 Постановка задачі 30 Алгоритм автоматизованого розв'язання 37 Програмна реалізація 41 Обґрунтування вибору складових технічного забезпечення 47 Висновки 48 Список літератури 49 Вступ Актуальність теми. Проектування сучасних засобів електронної техніки немислимо без систем автоматизованого проектування (САПР). На даному етапі розвитку електроніки в Україні особливо важливим є якісне проектування пристроїв, що користуються широким попитом у населення (радіоприймачі, телевізори, різноманітні цифрові пристрої і т.п.). Конструкції таких пристроїв у більшості випадків реалізуються на базі друкованих плат та окремих дискретних елементів. Для їх проектування широкою популярністю в Україні користуються системи P-Cad та ACCEL, які реалізовані на базі ПК. Досвід експлуатації таких систем в ряді організацій підтвердив як їх ефективність для розв’язування даного класу задач, так і виявив вагомі недоліки. Одним із найбільш серйозних недоліків, зокрема системи P-CAD, є недостатньо якісне розв’язування задачі розміщення різногабаритних елементів, якими можуть бути: інтегровані схеми, окремі дискретні елементи, трансформатори та інші. Результати, отримані такими системами, є недосконалі та вимагають значних ручних доробок, що суттєво знижує їх ефективність. З математичної точки зору задача розміщення елементів відноситься до важко вирішуваних комбінаторного типу – класу NP. Суттєвий внесок в розвиток методів розв’язання цього класу задач в Україні зробили вчені Сергієнко І.В., Стоян Ю.Г., Павлов О.А., та з врахуванням особливостей задач проектування Базилевич Р.П., ...